The Kearns–Saul Inequality for Bernoulli and Poisson-Binomial Distributions
نویسندگان
چکیده
منابع مشابه
Statistical Applications of the Poisson-binomial and Conditional Bernoulli Distributions
The distribution of Z1 + · · ·+ZN is called Poisson-Binomial if the Zi are independent Bernoulli random variables with not-all-equal probabilities of success. It is noted that such a distribution and its computation play an important role in a number of seemingly unrelated research areas such as survey sampling, case-control studies, and survival analysis. In this article, we provide a general ...
متن کاملTesting Poisson Binomial Distributions
A Poisson Binomial distribution over n variables is the distribution of the sum of n independent Bernoullis. We provide a sample near-optimal algorithm for testing whether a distribution P supported on {0, . . . , n} to which we have sample access is a Poisson Binomial distribution, or far from all Poisson Binomial distributions. The sample complexity of our algorithm is O(n) to which we provid...
متن کاملBinomial and Poisson distributions as maximum entropy distributions
The binomial and the Poisson distributions are shown to be maximum entropy distributions of suitably defined sets. Poisson’s law is considered as a case of entropy maximization, and also convergence in information divergence is established.
متن کاملLearning Powers of Poisson Binomial Distributions
We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD over {1, . . . , n} is the distribution of a sum X = ∑n i=1 Xi, of n independent Bernoulli 0/1 random variables Xi, where E[Xi] = pi. The k’th power of this distribution, for k in a range {1, . . . ,m}, is the distribution of Pk = ∑n i=1 X (k) i , where each Bernoulli random variable X...
متن کاملAsymptotic Expansion for Inverse Moments of Binomial and Poisson Distributions
An asymptotic expansion for inverse moments of positive binomial and Poisson distributions is derived. The expansion coefficients of the asymptotic series are given by the positive central moments of the distribution. Compared to previous results, a single expansion formula covers all (also non-integer) inverse moments. In addition, the approach can be generalized to other positive distributions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Theoretical Probability
سال: 2014
ISSN: 0894-9840,1572-9230
DOI: 10.1007/s10959-014-0564-x